//
//  P1049.cpp
//  Algorithm
//
//  Created by 刘锦程 on 2023/9/16.
//

#include <stdio.h>
#include<iostream>
#include<cstdio>
using namespace std;
int V,n;
int vol[20003];
int dp[20003];
int P1049ans(){
    scanf("%d%d",&V,&n);
    for(int i=20000;i>=0;i--){
        dp[i]=i;
    }
    for(int i=1;i<=n;i++){
        int kk;
        scanf("%d",&kk);
        for(int j=V;j>=kk;j--){
            dp[j]=min(dp[j],dp[j-kk]);
        }
    }
    cout<<dp[V]<<endl;
    return 0;
    
}
